Design and Analysis of Embedded Real-Time Systems: An Elevator Case Study

Constraint Nets have been developed as an algebraic on-line computational model of robotic systems. Timed 8-automata have been studied as a logical speci cation language of real-time behaviors. A general veri cation method has been proposed for checking whether a constraint net model satis es a timed 8-automaton speci cation. In this paper, we illustrate constraint net modeling and timed 8-automata analysis using an elevator example. We start with a description of the functions and user interfaces of a simple elevator system, and then model the complete system in Constraint Nets. The analysis of a well-designed elevator system should guarantee that any request will be served within some bounded time. We specify such requirements in timed 8-automata, and show that the constraint net model of the elevator system satis es the timed 8-automaton speci cation.